#define _CRT_SECURE_NO_WARNINGS 
#include<algorithm>
//#include<iostream>
//#include<vector>
//using namespace std;
//
//const int N = 1e5 + 10;
//vector<int>arr;
//int n;
//int main()
//{
//	int x;
//	cin >> n;
//	for (int i=0;i<n;i++)
//	{
//		cin >> x;
//		arr.push_back(x);
//	}
//
//	sort(arr.begin(), arr.end());
//
//	for (auto x : arr)
//	{
//		cout << x << " ";
//	}
//	return 0;
//}

